Evolving A Sense Of Valency
نویسنده
چکیده
One way in which organisms learn is by feelings of pleasure and pain, which can be said to be equivalent to the reward function commonly used in computational applications of reinforcement learning. It is likely that pleasure and pain have become associated with good and bad actions through evolution, and similarly one might wish to investigate if it is possible to evolve the reward function used in computational learning. This could be useful in cases where it is not possible to design a reward function due to for example limited knowledge of the environment. This thesis investigates the evolution of a reward function, or a sense of valency, by a combination of evolution (genetic algorithms) and learning (reinforcement learning in neural networks) in a population of agents living in a grid world that contains objects that, when interacted with, affect the agents’ internal physiology. The study compares different agent architectures on a number of different environments to investigate under by which mechanisms and under which conditions a sense of valency may come about. Results indicate that the population evolves a sense of valency that increases their chances of survival. The form of the fitness assessment (continuous versus point measures) strongly affect the form of the evolved valency, as does the environment type (stable or unstable). Whereas evolution-only agents significantly outperform learning agents in a stable environment, learning agents significantly outperform evolution-only agents in an unstable environment. Furthermore, learning based on internal physiology proves to perform better than learning that is also based on environmental input. Finally, the effect of learning is determined by the ratio of the speed of acquisition of evaluative valency versus the speed of genetic assimilation of behaviour.
منابع مشابه
Valency Frames of Polysemous and Homonymous Verbs in VerbaLex
Verb valency lexicon VerbaLex is one of few language resources which take a local context into account. For each Czech verb with its sense, VerbaLex contains appropriate valency frames (patterns with morphological and syntactical information) in which the verb can appear. This, and the fact that a context of a word is crucial for determining sense of the word, makes VerbaLex suitable for disamb...
متن کاملCzEngVallex: Mapping Valency between Languages
This report presents a guideline for building a resource connected with the project of interlinking Czech and English verbal translational equivalents, based on a parallel, richly annotated dependency treebank containing also valency and semantic roles, namely the parallel Prague CzechEnglish Dependency Treebank. One of the main aims of this project is to create a high-quality and relatively la...
متن کاملVerb sense disambiguation in Machine Translation
We describe experiments in Machine Translation using word sense disambiguation (WSD) information. This work focuses on WSD in verbs, based on two different approaches – verbal patterns based on corpus pattern analysis and verbal word senses from valency frames. We evaluate several options of using verb senses in the source-language sentences as an additional factor for the Moses statistical mac...
متن کاملThe verbal valency in the Prague Dependency Treebank from the annotator's point of view
The core ingredient of the Prague Dependency Treebank (PDT; see Hajič, this volume) „valency“ indicates the capability of lexical units to combine other complementations. The PDT has adopted the concept of the valency theory of the Functional Generative Description (FGD) (see Sgall, 1967, Sgall et al, 1986). The valency theory of the FGD has first been developed for verbs, then also for other p...
متن کاملA Valency Dictionary Architecture for Machine Translation
This research is aimed at developing a valency dictionary architecture to comprehensively list the full range of alternations associated with a given predicate sense, both efficiently and robustly. The architecture is designed to incorporate all information available in current on-line resources, as well as additional features such as argument status, grammatical relations, and an augmented cas...
متن کامل